Con tàu được đặt hàng như một “tàu sân bay lớn” mang ký hiệu lườn CVB-60, và hợp đồng chế tạo được trao cho Xưởng hải quân New York tại Brooklyn, New York vào ngày 23 tháng 7 năm 1952, là chiếc thứ hai trong số bố chiếc lớp Forrestal. Nó được xếp lại lớp như một “tàu sân bay tấn công” với ký hiệu lườn CVA-60 vào ngày 1 tháng 10 năm 1952.

Saratoga được đặt lườn vào ngày 16 tháng 12 năm 1952; rồi được hạ thủy vào ngày 8 tháng 10 năm 1955 và được đỡ đầu bởi bà Charles S. Thomas. Nó nhập biên chế cùng Hải quân Hoa Kỳ vào ngày 14 tháng 4 năm 1956 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân Robert Joseph Stroh.[4] Nó là chiếc tàu sân bay đầu tiên của Hải quân Mỹ sử dụng nồi hơi có áp lực cao 1.200 psi (8.300 kPa).